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1. Introduction 

A series of results due to Mattila (sec [23], [24], [25]; see also [26], Chapter 13) give lower and 
upper bounds on the Hausdorff dimension of the intersection of subsets of the Euclidean space of a 
given Hausdorff dimension. 



Theorem 1.1. Suppose that A, B C M of Hausdorff dimension sa, sb, respectively, with sa ^ 
> d, SB > ^y^, then for almost every g G 0{d), the group of orthogonal d by d matrices, 

C^iliz e R'* : dim-H{A (1 {gB + z)) >sa + sb- d}) > 0. 



This means that for a set of zs of positive Lebesgue measure and almost every rotation g, the 
Hausdorff dimension of A n {gB + z) is at least sa + sb — d. The converse does not in general hold, 
but the following result gives a partial description. 

Theorem 1.2. With the notation of Theorem 1.1, suppose in addition that 

(1.1) dimuiAy. B) = SA + SB>d. 
Then ([2Q\) 

(1.2) dim-H{Ar\{z + B)) <SA + SB-d 
for almost every z G W^ , in the sense of Lebesgue measure. 

This tells us that if sa + sb > d, sb > ^^, and (1.1) holds, then the Hausdorff dimension of 
A n (gB + z) is at most sa + sb — d for almost every g G 0{d) and almost every z G M''. 

A more general question, described in [26] and the references contained therein is the following. 

Problem 1.3. To understand the Hausdorff dimension of A n T{B), where A, B are subsets of 
M** of suitable Hausdorff dimension and T ranges contained a suitable set of transformations of K.'^. 

Before we give a detailed description of the goals of this papers, we wish to illustrate a simple 
motivating point by considering {x — A) n B, where A,Bc M''. In order for the intersection 
to be non-empty, x must be an element of the sum set A + B. If A and B arc both sets of a 
given Hausdorff dimension < d, the Hausdorff dimension of ^4 + i? is also quite often < d and this 
naturally leads us to consider translates x in {x — A) D B belonging to a set of a given Hausdorff 
dimension and exploring thresholds on the size of this set for the natural inequalities involving the 
dimension oi {x — A)r]B to hold. This simple point of view also indicates that arithmetic properties 
of A and B play an important role and we explore this idea below, particularly in the construction 
of sharpness examples in Section 3 and the investigation of number theoretic implications of our 
results in Section 4.1. 

We now describe in some detail the goals of this paper: 

• Under structural assumptions on the set B, with TzB = B + z, prove that the set of 
translates z for which the upper Minkowski dimension oi AClT^B is larger than dim-u{A) -\- 
dim-H(-B) —d docs not only have Lebesgue measure but also a small Hausdorff dimension. 
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This would be an analog of Theorem 1.2 above where finer information on the exceptional 
set of translates and replacing the Hausdorff dimension on the left hand side with upper 
Minkowski dimension is obtained at the expense of additional assumptions on the set B. 

• Without any additional assumptions on B, beyond Ahlfors-David regularity, to replace 
the Hausdorff dimension by the upper Minkowski dimension in Theorem 1.2. 

• To obtain the same type of results for arbitrary sets A, B with TB = gB + z, where 
g E 0{d) and z G K''. We shaU see that for almost every g e 0{d), the set of translates z for 
which upper Minkowski dimension of the set AClTB is greater than dim'^(A)+dimfi{B)—d 
has small Hausdorff dimension. Here the regularity afforded by averaging in 9 G 0{d) 
compensates for the lack of regularity of B. 

• To use Fourier Integral Operator regularity to obtain variable coefficient variants of the 
previous two items under a variety of assumptions. In particular, we shall estimate the 
upper Minkowski dimension of the set 

(1.3) {ye A: ^{x\. . . , x'=, y) = t, x^ e Ej C M"% y G A C K^ te K™} , 

where A,Ei, . . . ,Ek are sets of given Hausdorff dimension and $ is a suitably regular map- 
ping. A suitable conversion mechanism will then be employed to study the corresponding 
system of diophantine equations over integers. 

• To use maximal operators to study an inverse problem of the following type. Suppose that 
a lower bound on the the upper Minkowski dimension of the intersection of an Ahlfors- 
David regular set and each member of a suitably well-curved family of smooth manifolds 
is given. How small can the Hausdorff dimension of the original set be? 

The main results of this paper are described in Section 2 below. The remainder of the paper is 
dedicated to proofs and remarks. 



1.1. Notation. The following notions shall be used throughout this paper: 
9 X <Y means that there exists C > such that X < CY. 

• X ^Y with the controlling parameter R means that given e > there exists C^ > such 
thaTx <C,R^Y. 

• Given a Borel measure /i, ^'(a;) = fJ,*Pe{x), where p is a smooth cut-off function, supported 
in the ball of radius two, identically equal to one in the ball of radius one, J p{x)dx = 1 
and pe{x) =e"'^p(f). 

• Given A C M'', A'^ denotes the e-neighborhood of A. 

• Given A C M'', sa shall denote the Hausdorff dimension of A and jia shall denote a 
probability measure on A. When A is assumed to be Ahlfors-David regular, jjla shall 
denote the restriction of the s-dimensional Hausdorff measure to A. 
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• Given a compactly supported measure /i on M'', /s(/^) is the energy integral given by 
J J \x ~ y\'^dfi{x)diJ,{y). By elementary properties of the Fourier transform, this expres- 
sion is equivalent to / [/^(OPl^l*"'*'^'?- 

• Given A C M'', let M{A) denote the set of Radon measures fi with compact support such 
that the support of fi is contained in A and < fJ.{A) < oo. 

2. Main results of this paper 

The results of this paper fall into three rough categories. First, in the subsection 2.1 we present 
results about intersections of general translated, dilated and rotated sets. In the subsection 2.2 we 
study equations over fractals, which amounts to the intersection of sets of given Hausdorff dimension 
with families of smooth surfaces satisfying appropriate curvature assumptions. In the subsection 
2.3 we obtain a lower bound on the dimension of the set given information about the dimension 
of its intersection with certain families of surfaces. Various examples illuminating the results and 
establishing their degree of sharpness are presented in Section 3. Number theoretic implications of 
our investigations are explored in Section 4.1. 

We shall primarily work with Ahlfors-David regular sets defined as follows. 

Definition 2.1. We say that E C W'- is Ahlfors-David regular if for any x e E there exists 
C > such that 

C-^S'" <fi{B{x,6)) <C6'"', 

where se is the Hausdorff dimension of E, fi is the Hausdorff measure restricted to E and B{x, S) 
is the ball of radius 5 centered at x. 

2.1. Intersections of translated, rotated and dilated sets. We begin with the following 
variant of Theorem 1.2, where translation by a; G M'' is replaced by translation by s(x), a local dif- 
feomorphism and the Hausdorff dimension on the left hand side is replaced by the upper Minkowski 
dimension at the expense of assuming that the sets being intersected are Ahlfors-David regular. 

Theorem 2.2. Let A,Bc M."^, d > 1, be compact, Borel and Ahlfors-David regular, with 
Hausdorff dimension sa,sb respectively. Suppose that sa + sb > d. Let jix) denote the upper 
Minkowski dimension of Ari{s{x) — B), where s is a local (C°° ) difjeomorphism. Let ^a, fJ^B denote 
restrictions of the Hausdorff measure to A, B, normalized so that J d^A = / d^s = 1- Let N(x, e) 
denote the minimal number ofe-balls needed to cover Ar\{s{x) — B) . Then for any smooth compactly 
supported smooth function ip, with J i/j ~ 1, and every e > 0, there exists a universal constant C 
such that 

(2.1) / N{x, e)i;{x)dx < Cie-^f^^"""^ , 
and, consequently, 

(2.2) / 'y{x)ip{x)dx <sa + sb - d, 

from which it follows that 'j{x) < sa + sb — d for almost every x G M."^ in the sense of Lebesgue. 
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Remark 2.3. In the case when s{x) = x, Theorem 2.2 can be deduced from resuhs in [8]. We 
include the result because our proof sets up the arguments in the remainder of the paper and due 
to its somewhat greater applicability. 

Combining Theorem 2.2 with Theorem 1.1, we deduce that the upper Minkowski dimension 
and the HausdorfF dimension of the intersection of an Ahlfors-David regular set with a rotated copy 
of a Borel set quite frequently coincide. 

Corollary 2.4. Suppose that A,B C W^ compact, Borel, Ahlfors-David regular of Hausdorff 
dimension s^, sg, respectively, positive sa^ s b -dimensional Hausdorff measure, s^ -\- sg > d, sb > 
^iii and sa > 1- Then for almost every g G 0{d), 

(2.3) C^iz eR'^ ■.dimH{Ar\{z-gB)) ^di^M{An{z-gB))} > 0. 

Remark 2.5. It is reasonable to conjecture that under the assumptions of Corollary 2.4, A n 
(z — gB) is Ahlfors-David regular, but this does not follow from the equality of the Hausdorff and 
upper Minkowski dimensions. This can be seen by taking a Cantor construction and changing the 
dissection ratio at each stage. The second listed author is grateful to Pcrtti Mattila for pointing 
this construction in the context of Ahlfors-David regularity. 

If we are willing to rotate B before translating it, we discover that the exceptional set, which 
was found to have Lebesgue measure zero in Theorem 2.2 above, has a small Hausdorff dimension. 

Theorem 2.6. Suppose that A, B C M. , d > 2, are compact, Borel, with Hausdorff dimension 
sAj sb, respectively and assume, in addition, that A and B are Ahlfors-David regular and that 
sa + s_B > d. Let pi be a compactly supported probability measure such that laifJ-) < oo, where 

a -\- SA > d + 1. 

Let^g{x) denote the upper Minkowski dimension of Ar\{x—gB), where g e 0{d), the orthogonal 
group of d by d matrices. Let N{x,g,e) denote the minimal number of e-balls needed to cover 
Ar\{x — gB) . Then there exists C > such that for every e > 

(2.4) j j N(x,g,e)de(g)d^l(x) < C^Ujijhil^) ■ {^''f"^'"~' , 
where a,b>0,a + b = d-\-l, and, consequently, 



(2.5) / / -fg{x)d0{g)dfi{x) <sa + sb - d, 

where d9(g) denotes the Haar measure on 0{d). It follows that for almost every g G 0{d), 

(2.6) dimu{{x : ^g{x) > sa + sb ~ d}) <d+l — SA- 

We are also able to obtain a good upper bound on the HausdorfF dimension of the exceptional 
set if we put additional structural assumptions on one of the sets being intersected. 

Definition 2.7. We say that E a W^ has Fourier dimension /3 > (see e.g. [34]) if /3 is 
supremum of the set of numbers a such there exists a Borel measure /x supported in E such that 
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Theorem 2.8. Suppose that A C M.'^, d > 2, is compact, Borel and Ahlfors-David regular, with 
Hausdorff dimension sa- Suppose that B C W^ is compact, Borel, Ahlfors-David regular and has 
Fourier dimension /? > 0. Let ^AtIJ-b denote the probability measures on A,B as before. Suppose 
that n is a compactly supported probability measure with la (a*) < c)o such that 

a + SA , P 

> a . 

2 2 

Let ^a,b{x) denote the upper Minkowski dimension of Ar\ {x — B). Let N{x, e) denote the minimal 

number of e-balls needed to cover A D {x — B) . Then there exists C > such that for every e > 

(2.7) J N{x, e)dpi{x) < C^Iaifi)IbifiA) ■ (e-T"^'"^', 

where a,b > 0,a + b ~ 2d — 13. 
It follows that 

(2.8) j -lA,B{x)d^i{x) < SA + SB - d. 

It follows that 

(2.9) dimu[{x : Ja,b{x) > sa + sb - d}) <2d - P - sa. 

The extent to which this resuh is sharp is discussed in Example 3.1 and Example 3.2 below. 

Remark 2.9. Observe that Theorem 2.8 cannot be used to obtain the conclusion of Corollary 
2.19 because the Fourier transform of the Lebesgue measure on the intersection of two spheres does 
not decay in the direction orthogonal to the lower dimension sphere where the two original spheres 
intersect. 

Remark 2.10. Observe that if _B is a convex body with a smooth boundary and non-vanishing 
Gaussian curvature, then Theorem 2.8 follows from Theorem 2.16 by taking (f>(x,y) — 4'o{x ~ y), 
where ^o is the Minkowski functional of B. 

Definition 2.11. We say that a compact set i? c K'^ of Hausdorff dimension sb satisfies the 
hyperplane size condition of order h for some ft. > if there exists a Borel mesure /is supported in 
B such that 

MB {Hi) < C5'--\ 

where H^ = {x eW^ : x ■ u: = 0}. 

Remark 2.12. Note that if pLB is a Frostman measure, then the hyperplane size condition with 
h = d~ 1 always holds. This is because the intersection of B with a hyperplane can be decomposed 
into « 6^^'^~^'> (5-cells, and the measure of each cell is < C(5*^ by the Frostman property. One should 
think of h as an upper bound on the dimension of the intersection of B with a (d — l)-dimensional 
hyperplane. 

Theorem 2.13. Suppose that A, B C M."^, d > 2, are compact, Borel and Ahlfors-David regular, 
with Hausdorff dimension sa and sb respectively, with sa-\-sb > d. Let fi he a compactly supported 
probability measure with laifJ-) < oo. Suppose that B satisfies the hyperplane size condition of order 
j3 and 

> d-[sB - h). 
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Let 7t(a;) denote the upper Minkowski dimension of AC\{x — tB). Let N(x,t,e) denote the 
minimal number of e-balls needed to cover ^ n (a; — tB). Then 

(2.10) / / N{x,t,e)dtdnix) < Cie-^Y^^"^''^. 
It follows that 

(2.11) / / 'yt{x)dtdfi{x) < s^ + ss - d. 

It follows that for almost every t, 

(2.12) dimuiix : 7t(a;) > sa + sb - 4) < 2('i - {sb ~ h)) - sa- 



2.2. Equations over fractals. In this subsection we present a series of results pertaining to 
the general setup described in (1.3) in the introduction. We need a few preliminaries on generalized 
Radon transforms. Given / : M'* — > M, define 

(2.13) TrJ{x)= f f{y)i^{x,y)da,Ay), 

JUl{x,y)=ti;l<l<m} 

where dax,t is the Lebesgue measure on the set {y '■ (t>i{x,y) = ti;l < I < m} and ^ is a smooth 
cut-off function. Here cp = {(j)i , . . . , cpm) and t = (ii, . . . , i„j). We shall assume throughout that 

(2.14) {{V,Mx,y))}Zi and {VyMx,y))}Z^ 

form two linearly independent sets of vectors in R'' in a neighborhood of the sets 

{x : cj)i{x,y) = ti;l <l < m},{y : (t>i{x,y) = t;;l < ^ < to}, 

respectively. This can be justified by details in [27] and is meant to provided an underlying manifold 
structure. We call T? the Radon transform associated to cj). Technically, 

T^, : c°°(m;') -> c°°(m;^ x md. 

Our first result is closely related to the main result in [4] where the classical regular value 
theorem was studied in a fractal setting. 

Theorem 2.14. Let A C M'', d>2, be compact, Borel and Ahlfors-David regular, of Hans dor ff 
dimension sa- Let fi be a compactly supported probability measure with laifJ-) < cxd. Let (j) be a 
smooth function and let Tr be as in (2.13) above. Suppose that 

(2.15) T^^ :L2(K'^)->i^(Rd) 

with constants uniform in t Cz T = Ti x T2 x ■ ■ ■ x T,„, Tj an interval in R, for some s > and 

assume that 

a + SA ^ , 

> a — s; SA > rn. 

Let ^fr{x) denote the upper Minkowski dimension of 

|y e A : ${x, y) = TJ . 

Then for t £ T, 



(2.16) / 7£-(a;)(i/x(a;) < sa — m. 
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It follows that for i e T, 

(2.17) dim-u{{x : 7f(x) > sa — rn}) < 2d — 2s — sa- 

Definition 2.15. (See [27]) Wc say that : R'' x K'' -> K satisfies the Phong-Stein rotational 
curvature condition if (f> is smooth away from the origin and 

on the set {{x,y) : 4'{x,y) = t}. 

It is known tliat if : M^ x M"^' — > K satisfies the Pliong-Stcin rotational curvature condition, 
then 

(2.19) T^^t-L^{^'^)^Ll{W^) 
with constants uniform in t and k ~ ^^i-'-- 

Corollary 2.16. Suppose that A C W^ , d > 2, is compact, Borel and Ahlfors-David regular, 
with Hausdorjf dimension sa- Suppose that /i is a compactly supported measure such that laU') < oo 
such that 

a + SA> d+ \. 
Let 7t(a;) denote the upper Minkowski dimension of 

{yeA:(j){x,y)=t}, 
where 4> satisfies the Phong-Stein rotational curvature assumption. Then 

(2.20) "ft{x)diM{x)<SA-l- 
It follows that, 

(2.21) dimu{{x : 7t(x) > sa - 1}) < d+ 1 ~ sa- 

Theorem 2.17. Suppose that A C M."^, d > 2, is compact, Borel and Ahlfors-David regular, 
with Hausdorjf dimension sa- Suppose that fi is a compactly supported probability measure with 
laifJ-) < c» such that 

a-\- SA> d + 2. 

Let 'y{x) — supjgM 2] "ftix), where "ftix) is as in Corollary 2.16 above. Then 

(2.22) / -f{x)d^i{x) < SA-1, 
and thus 

(2.23) dimu{{x : j{x) > sa - I}) < d+2 - sa- 

Our next result deals with the system of two equations over a fractal set and does not fall in 
the realm of the classical generalized Radon transform theory of Theorem 2.14 and Corollary 2.16. 
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Theorem 2.18. Suppose that A C W^, d > 2, is compact, Borel and Ahlfors-David regular, 
with Hausdorff dimension sa > 2. Suppose that fij, j ~ 1,2, are compactly supported probability 
measures with /q (/i) < oo, such that both 

ai + SA > d+1 

and 

a2 + SA > d+1. 
Let 7j{a;^,a;^) denote the upper Minkowski dimension of 

{y e A: <pi{x^,y) = ti,(j)2{x^ ,y) = ^2}, 
where (j)j satisfies the Phong-Stein rotational curvature condition. Then 

(2.24) / -f^x^,x'^)d^ii{x^)d^i2ix'^) <SA~2. 



Corollary 2.19. Suppose that A C M'', d > 2, is compact, Borel and Ahlfors-David regular, 
with Hausdorff dimension sa > 2. Suppose that fij, j ~ 1,2, are compactly supported probability 
measures with /q (/i) < 00, such that both 

ai + Sa > d + 1 

and 

a2 -\- SA > d+1. 
Let jf{^x^,x'^) denote the upper Minkowski dimension of 

Ar]{y: \x^ -y\ ^ti,\x^ ^y\ = ta}- 
Then 

(2.25) / fj^ix\x^)dfii{x^)dfi2{x^)<SA~2. 



2.3. Inverse problems. In this subsection we discuss to what extent it is possible to obtain 
a lower bound on the dimension of a set from a lower bound on the dimension of the intersection of 
this set with a suitably large collection of manifolds. This is strongly related to the generalization 
of the Besicovitch-Kakeya conjecture knowns as the Falconer conjecture. See, for example, [33] and 
the references contained therein. In this paper we only discuss the case of intersection of a set with 
families of (d — l)-dimensional manifolds satisfying suitably non-degeneracy assumptions. These 
results can be viewed as "inverse" problems with the respect to the theorems presented above. 

Theorem 2.20. Let (j) be as in the Definition 2.15 above and let E be a compact, Borel subset 
ofW^. Suppose that there exists U C M'' such that the Lebesgue measure of U is positive and for 
each X £ U there exists t{x) ^ such that 

di^M {En{y : 0(x, y) = t{x)}) > 7 > 0. 

Then 

Q^ 

dimM{E) > - — -. 
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We show in the Example 3.3 below that we cannot in general expect dirriM (E) > 7 + 1 under 
the assumptions of Theorem 2.20 

There are a couple of special cases worth noting. If (j){x,y) = \x — y|, the Euclidean distance, 
the result says that if the intersection of E with at least one dilate of many translates of S'^~^ 
is large, then the dimension of E is also suitably large. Another interesting special case is when 
(f'ix, y) = X ■ y. In this case, we ask for E to have a large intersection with at least one hyper-plane 
with a given unit normal. An interesting additional feature of this case is that it suffices to take 
U C S"**"^ of positive Lebesgue measure since if the intersection condition is satisfied for a given x, 
it is also satisfied for any multiple of x. 

3. Examples and sharpness 

In this section we construct a series of examples indicating the extent to which the results 
stated above are best possible. An example of two sets A and B, of Hausdorff dimension sa and 
Sb, respectively, such that the Hausdorff dimension oi A Ci {x — B) is " generically" sa + sb -- d 
is easily constructed by taking A and B to be smooth surfaces in M**. A simple example in the 
non-integer case is obtained by considering 

A={rLj:LjeS'''^; reU}, 

where U is an Ahlfors-David regular set of Hausdorff dimension sjj- It is not difficult to check that 
the Hausdorff dimension oi A is d — 1 + su- It is also straightforward to verify that the Hausdorff 
dimension of A and every line that intersects A is at most su ^ d — 1 + su + 1 — d. Modifying this 
construction yields examples of this type for arbitrary sa,sb > ^^, sa + sb > d. 

A more complicated matter is to construct examples showing that our results proving that the 
upper bound on the intersection dimensions can only fail on a set of relatively small Hausdorff 
dimension, i.e estimates (2.6), (2.9), (2.23), (2.11) and (2.12). We are only able to do that with 
respect to the first two listed estimates. Our main tool is a paraboloid construction, previously 
employed in [4] and [21] in a related context. See also [1], [31] and [20] where the paraboloid 
example arises in an analogous context. 

Example 3.1. Let Ag,s denote the 5" ^-neighborhood of 

<7-l{z'^n®j^^i[0,q^] X [0,q^]}, 

s G [f , d] , where q is an asymptotically large positive integer. Let fi^^s denote the Lebesgue measure 
restricted to Aq^s, normalized to make G d/ig.s = 1. It is not difficult to check (see e.g. [21]) that 

IsifJ'q.s) ^ / / \x-yf''dfig^six)dfig^siy)~l- 

If one takes qi = 2, g^+i > ql, then the set A — HiAg.^s is Ahlfors-David regular and has 
Hausdorff dimension s. See, for example, [7], Chapter 8. 

Let B = {x E [0,1] : Xd ~ Xi + ■ ■ ■ + a;^_x}. By the classical method of stationary phase (see 
e.g. [29]), the natural surface measure ctb on B satisfies 

(3.1) \^b{0\<C\^\~'^, 

which implies that /3 = d — 1 in Theorem 2.8 above. It follows that the left hand side of (2.8) 

is < SA — 1, from which we conclude that the Hausdorff dimension of the set of x such that the 
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upper Minkowski dimension oi An {x — B) exceeds Syi — 1 is less than or equal to d + 1 — sa- This 
establishes the sharpness of Theorem 2.6 and Theorem 2.8 up to the endpoint in the situation when 
f3 = d ~ 1. It also establishes the sharpness of Corollary 2.16. 

The construction in the case of other /3s is different in nature and is handled in Example 3.2 
below. 

Example 3.2. We now address the degree of sharpness of /3s other than (3 = d—1 in Theorem 
2.8. Let Ca, a Cantor type set of Hausdorff dimension < ao < 1. Let F^ = C^ U (Ca + 1). Let 
A = [0, 1] ^ X Fag. Then A is an Ahlfors-David regular set with dimy^{A) = d — 1 + uq. The 
construction and the Ahlfors-David property also guarantee that 

(3.2) ^lA{{An{x~s„^)T}~^^A{y■. i< \\x-y\\i„. <i + e}, 

where 

S^ = {x e M^ : \x,r + ^21" + • • • + l^cir = 1}, 
with m an even integer and 

Let as^ denote the surface measure on Sm- It is not difficult to check (see e.g. [19]) that 

The right hand side of (3.2) is bounded from below by 

fiA{yeR:l< ||x-y||;„ <l + e}, 

where i? is an e^ x • • • x e^ x e box centered at x + (0, 0, . . . , 0, 1). By construction and the 
Ahlfors-David property we see that ii x G A, this quantity is bounded from below by 

d-l 

On the other hand, the left hand side in (3.2) is bounded from above by 

Ce"^ ■N{x,e), 

where sa is, as usual, the Hausdorff dimension of A and N{x, e) is the minimal number of balls 
needed to cover ACi {x — Sm). Plugging in sa = d— 1 + a, we see that 

Nix,e)>ie-^f-'^^'-^\ 

which implies that the lower Minkowski dimension of A n (a; — Sm) is bounded from below by 
{d - 1) (1 - ^) for any x e A. 

Thus we have shown that with SA = d~l + ao and /3 = ^— !-, Ari{x — Sm) lias lower Minkowski 
dimension at least {d — 1) (l — ^) for x ^ A. Observe that 

(d — 1) { 1 I > dim-u(A) + dira-u{Sm) — d^d— l'\-ai^ + d— 1 — d = d — 2 + aQ 

V "V 

precisely when 1 ~ a^ > ^— !-. This means that the expected threshold is exceeded on the set of 
dimension d — I + a^ and this quantity matches (2.9) if 1 — ao = ^^. This gives us sharpness for 
this range of exponents. A more flexible example can be built by taking A = F^^ x f^ x • • • x F^^ . 
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Our next examples pertains to Theorem 2.20. 

Example 3.3. It is important to note that under the assumptions of Theorem 2.20 we cannot 
in general conclude that the upper Minkowski dimension of E is greater than or equal to 7 — 1. 
To see this we simply modify Wolff's example ([32]) for Furstenberg sets in the plane. Indeed, let 
F C K^ be a set constructed in the paper which has Hausdorff dimension i + |ao such that its 
intersection with at least one line in every direction has Hausdorff dimension at least ao, ao G (0, 1). 
Let E = F X E''"^. Then E has Hausdorff dimension d — | + |ao and its intersection with at least 
one {d — l)-dimensional plane corresponding to every unit normal on S'^~^ is at least ao + d — 2. 
Observe that 

3 3 

d-- + -ao<aa + d-2 + l 

since ao G (0, 1). 



4. Some connections with number theory 

The sharpness examples above already suggests a strategy, developed and exploited in ([18]), 
([15]), ([16]), ([12]), ([11]). The idea is that a fractal can be built via appropriate scaling and 
thickening of the integer lattice. If one has arithmetic information, this mechanism can be used 
to establish sharpness of analytic estimates as is done using the paraboloid example in Section 3 
above. Conversely, if one is able to estimate the size of the solution set of an equation of fractals 
of a given Hausdorff dimension, this information can be recycled into an estimate on the number 
of solutions of a diophantine equation over the integers. See, for example, [2] for a background on 
the discrete analogs of the problems under consideration here. 

The basic strategy can be described as follows. Suppose that we have an estimate on the size of 
the solution set of an equation, or a system of equations over a set of a given Hausdorff dimensions, 
as in Theorem 2.18 for instance. We then construct a sequence of positive integers qi such that 

qi — 2 and g^+i — q\. Define Ei to be the q^ ' -neighborhood of [0, qi] C\ Z , where s G (0, d). It is 
known (see [7]) that the Hausdorff and Minkowski dimensions oi E — DiEi is equal to s. We note 
that 'Z'^ can be easily replaced by TZ'^, where T is an element of SLd(R.). This construction allows 
us to transfer results proved over fractal to arithmetic results over the integer lattice. Moreover, it 
is typically sufficient to work with the iterates Ei instead of taking the infinite intersection. This 
is because if one takes the normalized Lebesgue measure on Ei, denoted by /Xi, the energy integral 
IsifJ-i) ~ 1 and it is this, rather than the dimensionality per se, is what we actually use in the 
estimates above. 

We shall focus on applications of Theorem 2.18 to solving systems of diophantine equations. 
More precisely, let (pj ■.W^xM.'^^M. denote smooth functions, homogeneous of degree one in both 
(d-dimensional) variables. Suppose that we wish to solve the system of equations 



(4.1) 



\Mn\n)-X,\ <q-^+' 
\Mn',n)-X,\<q-i+^ 



for n, where n^ = {n{ , . . . , n^), n = (ni , . . . , n^); n, n^ G Z'^ n [0, q] , g is a large positive integer and 
Xj Ri q, j = 1,2 are real numbers. We have the following result. 
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Corollary 4.1. Let Vqln^jn^) denote the number of solutions of the system of equations in 
(4.1). Then 

(4.2) q-^' Yl Mn'y)<CV-'^ 

0<\ni\<q;l<i<d 

for any s > ^^ . 

To put it simply, this says that the typical size of i^q is < g''^~, with s > ^^, i.e 

Vq £ q rf+i = q ^+<i+i. 

To get a clearer idea of what this means, consider the case when (f)j(x,y) = ||a; — y\\g, where 
II • 11^ is the norm induced by a symmetric convex body B with a smooth boundary and everywhere 
non-vanishing curvature. In this case, the result is about the number of lattice points that lie close 
to the intersection of two dilates of dB, of diameter w q, centered at integer lattice points in the 
grid [0, q] . If dB is the unit sphere in R'^, then the intersection is a sphere of one dimension lower. 
The number of lattice points on that sphere cannot exceed Cq'^~^ by classical number theory. See, 
for example, [13]. Our result shows that even in the case when this sphere arises as an intersection 

of spheres centered at integer lattice points, the actual number of lattice points in the q <*+! - 
neighborhood is considerably less. Since the intersections of two spheres is a sphere contained in a 
"skew" plane, it is not very surprising that its intersection with Z** is smaller than the worst case. 
Our result makes this heuristic quantitative, not only in the case of the sphere, but also in a more 
general setup where standard analytic number theoretic techniques may be difficult to employ. 

5. Proof of Theorem 2.2 

Let ^A and ^b be the measures supported on A and B respectively defined as in definition 
(2.1). Observe the following which holds by the Ahlfors-David regularity of the set A and by the 
definition of upper Minkowski dimension: 

(5.1) (^-j e^-<^JiA{{Af^s{x)-BY), 

where X'^ denotes the e— neighborhood of the set X. 

Since [A n (s(x) - B)Y C {y & A^ : s{x) ~y e B"}, it follows that 

(5.2) 0") e^-<^A({yeA^:s»-j/ei3^}). 

Let -0 be a smooth cut-off function with J ip ~ 1, and consider 

(5.3) f fiAiiy e A' : s» -ye B'})i;{x)dx. 
By (5.2), this expression is bounded below by a constant times 



2\ 7(2:) 



e'*-*?/>(a;)da;. 
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We now obtain an upper bound on the expression in (5.3). Let Js denote the Jacobian of the 
change of variables x — ?► s{x). We have 



< e''-* 



^A{y e A" : s{x) -ye B'']ip{x)dx 
',Wix)-yW.iymx),x 

for any iV > 1. This quantity is easily < e'^^-'^s. 

Comparing the upper and lower bounds, it follows that 



which implies that 

\e-Y'U{x)dx<ie-T'^''-'. 



It follows by convexity that 

which implies that 

j{x)^{x)dx < SA + SB — d. 



Since this holds for every smooth i}] with J -0 = 1 it follows that 

7(a;) < SA + SB - d 
for almost every a; £ M'', as desired. 

6. Proof of Theorem 2.6 

Let /iA and ^.b be the measures supported on A and B respectively defined as in definition 
(2.1). Observe the following which holds by the Ahlfors-David regularity of the set A and by the 
definition of upper Minkowski dimension: 

/I \ 7s(a:) 

(6.1) - e^-<t,A{{Af^x-gBY), 



where X'^ denotes the e— neighborhood of the set X. 
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Since {Allx - gBY C {y £ A^ : a; - y G ff-B^}, it follows that 

(6.2) {^-Y e'-<^iA{{y^A'■■x-y^gB'}). 
Consider 

(6.3) / / ^JiA{y e A^ : X - y e gB'}d^i{x)de{g). 
By (6.2), this expression is bounded below by a constant times 

e''^dfi{x)de{g). 



Y \ 7s (2;) 



We now obtain an upper bound on the expresion in (6.3). First observe, by the Ahlfors-David 
regularity of B, that this quantity is comparable to 

(6.4) e'*-^- / / //i^(g(.T-y))d/.(x)d/.^(y)d0(<7) 



where, as before, f^gix) = /is * Pe{x), where Pe{x) = e^'^p{x/e), p > 0, smooth, supported in the 
ball of radius 2 and J p = 1. 



Lemma 6.1. With the notation above, 



nhigOdeig) 



<c\^\~ 



With Lemma 6.1 in tow, we see that the expression in (6.4) is 

<ce^-^- f\^\-'^\nEm-\nA{cm 



<Ce''-'^^Ia{p)h{pA) 

with a + 6 = d-\-l by the Cauchy-Scwartz inequality, lia < se and h < sa, this quantity is bounded. 
Thus we may conclude that this quantity is bounded by a constant times e''"'*^ if s^; + s^ > d+\. 
Combining the upper and lower bounds, we conclude that 

j j {e-^y^^''\^-de{g)dp{x) < Ce''-^-, 

which implies that 

JJ{e-'y^'''d0{g)dp{x)<C{e-'r'-'^-'. 
Applying convexity, as in the proof of Theorem 1.2 implies that 

jg{x)d9{g)dp.{x) < sa + sb - d 
and the conclusion of Theorem 2.6 follows. 
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We are left to prove Lemma 6.1. We have 

a{\x\^)c{x)dfi%{x), 
where a is the Lcbesgue measure on S'^~^. 

d-l 

The modulus of this quantity is < C|^| ^ , so the proof of Lemma 6.1 and thus of Theorem 
2.6 is complete. 

7. Proof of Theorem 2.8 

Let fiA and fiB be the measures supported on A and B respectively defined as in definition 
(2.1). Observe the following which holds by the Ahlfors-David regularity of the set A and by the 
definition of upper Minkowski dimension: 

/-i \ 7.4, B (a:) 

(7.1) (-] e^-<M{Anx-BY), 

where X'^ denotes the e— neighborhood of the set X. 
Since {An {x — i?)}^ is contained in the set 

{yeA':x-ye B'}, 

it follows that 

-1 \ JA.Bix) 



(7.2) f-1 e^- < /,^({y e A' : ^ _ y e B^}). 

Consider 

(7.3) f HA{y&A':x-y&B'}dn{x). 
By (7.2), this quantity is bounded below by a constant times 

//I \ 1a,b{x) 

We now obtain an upper bound on (7.3). Observe that this expression is comparable to 

(7.5) e^-'^ j j ii%{x~y)dii{x)diiA{y), 

where fJ-si^) ~ fJ-B * Pe{x),Pe{x) — e~''-p{x/e), p 6 C^{M!^), with J p{x)dx — 1. 
The right hand side of (7.5) equals 



A—s 



e 



PsiOK^OPEiOPA^mi 



<ce'-^- / \^\-^\PEm\nAiim 
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d-SB / |-rV„('fM2|f|-d+ajf 1 I 177 . UW'^l C\^'^+'' 



(7.6) < ce''-- iA2s(orier""x • iMA(c)ricr""X 



where 



Ce''~'^^Ia{fl)h{tlA), 



a + b ^ (3 
a — — 



2 2 

and laifJ-) is the standard enegery integral given by 

\x - yrdf,{x)df,{y) = cj \ilEm'\^\-'^''d^- 

It follows that that the quantity in (7.6) is bounded by C€'^~^^ due to our assumption that 
""'^"^ > d— ^ and elementary properties of energy integrals. Sec, for example, [26]. 
Comparing the upper and lower bounds, we see that 

By convexity, this implies that 

from which we conclude that 

/ '-fA,B{x)d^l{x) < SB + SA - d, 

as claimed. 

8. Proof of Theorem 2.13 

Let fiA and /is be the measures supported on A and B respectively defined as in definition 
(2.1). Observe the following which holds by the Ahlfors-David regularity of the set A and by the 
definition of upper Minkowski dimension: 

/I \tt{x) 

(8.1) i-j e'^<^iAi{Anx-tBy), 

where X'^ denotes the e— neighborhood of the set X. 

Since {ACix- tB}" C AT\ {x - tB"), it follows that 

(8.2) 0-) * e'^<fiA{A'n{x~tB')). 
Consider 

(8.3) I I ^iA{AT\{x-tB^))dtd^i{x). 
By (8.2), this expression is bounded below by a constant times 

2 /I \lt{x) 

-J e'^dtd^iix). 
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We now obtain an upper bound on the expression in (8.3). Let p : K.'' ^ M be a non-negative 
and smooth function which is greater or equal to one on the ball of radius two centered at the 
origin. Assume that p has the additional property that its Fourier transform is a positive function 
which is greater or equal to one on the unit ball and has compact support. Let Pe{x) = -p:p{^)- 

Re-write the integrand in (8.2) as 

(8.4) pa{A^ n{x- tB^)) ^ {ef~^- j Pb * P. {^^^ dpA{y). 

Integrating in x with respect to the measure p and in t e [1, 2] we bound the expression in (8.2) 
by a constant times 

(8.5) Q j J J J ^""^ P' \t) ^iiWA{y)dtdp{x), 
where -0 is a translated smooth bump function equal to one on [1,2]. 

Lemma 8.1. With the notation above, 

(8.6) II I i^B* Pe (^y^j i^{t)dpA{y)dtdp{x) < 1, 

whenever "^^^ > d— (sb — h). 

Assuming Lemma 8.1 for the moment, it follows that (8.2) is bounded above by a constant 
times 

(8.7) (1 "" ' 

whenever ^^i±^ > d- [sb -h). 

Combining the upper and lower bounds for (8.2), we conclude that 

-J e''^dtdp{x)<{- 

Now (2.11) follows by convexity (use Jensen's inequality). 

To demonstrate (2.12), we observe that (2.11) implies that 

p{{x : jtix) > SA + SB - d}) = 0, 

for a.e. t G [1, 2], and we conclude that (2.12) holds whenever '^^^'^'^ > d— {sb — h). 

To finish the proof of the theorem, it remains to prove Lemma 8.1. Using elementary properties 
of the Fourier transform, we bound the right-hand-side of (8.6) by 

phmP^M)f^{OW)i''i^{t)dtdt 

The presence of the smooth cut-off fucntion, /Te, implies that we need only consider |^| < 1/e. 
Additionally, the left-hand-side of (8.8) restricted to |^| < 1 is bounded since the integrand is finite. 

It remains to see that the left-hand-side of (8.8) restricted to the region where 1 < |^| < 1/e is 
bounded. Fix 1 < |^| < 1/e, and consider 

(8.9) I ph{tOp^,{ti)tU{t)dt. 



INTERSECTIONS OF SETS, DIOPHANTINE EQUATIONS AND FOURIER ANALYSIS 19 

Let ^ = f^tjj, let fj.'^g ^ ^B * Pe, and use the definition of tlic Fourier transform to re- write (8.9) as 



(8.10) 



J f^ {top^e mmdt = J^{x- 0^% {x)d^ 



We break tliis integral into dyadic pieces: 



(8.11) 



'4'ix-^)fi%{x)dx+y2 ■ip{x-^)fi'B{x)dx. 

{x:\x-i\<l} „^oJ{r:2'"<[x-^|<2™+l} 



Since for all integers A'' > 1, there exists cjv so that i/j < min{l, | • | ^}, we may bound the first 
piece as follows: 



ip{x ■ ^)p%{x)dx 



{x:\x-i\<l} 

< / n%{x)dx 

J {x:\x-^\<l} 
^-ff p(^^^ 



dxdfisiy) 



Recall that p is smooth, non-negative, and equal to one on the unit ball. We fix y and break 
the integral in x to consider {x : \x — y\ < e} and {x : \x — y\ > e} . 
Observe that 



— / / p{ ) dxdfisiy) 

^ J J {x:\x-i\<l}n{x:\x-y\<f.} \ ^ 



< 



1 



^ ' -I -I {x:\x-^\<l}n{x:\x-y\<e} 



dxdp.B{y) 



^ AiB M y 



y 



ICI 



< 



1 

W\ 



where the last line follows because we have fixed |^| < -. 

Applying the hyperplane size condition of order h on the set B, we may bound this quantity by: 



< |^|-(«B-'»). 
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Observe that 



— / / p{ ) dxdtiBiy) 

e J J {x:\x-^\<l}n{x:\x-y\>e} \ ^ 



<1 



{x:\x-^\<l}n{x:\x-y\>e} 



x-y 



-N 






dxd^B{y) 
2-^'^dxdfiB{y) 






,Ar" 



-jN, 



3=0 






^W\^''' 



where we may choose N arbitrarily large. 

Applying the hyperplane size condition of order h on the set i?, we may bound this quantity 
by: 



<.^ 



^ 2^'''2-^'^ max {|er<'^"''\ (2^e)'^"''} 



3=0 



Recalling that we have restricted our attention to the region where 1 < |^| < ^ and recalling that 
we may choose N arbitrarily large, we conclude that this quanity is bounded by: 



< ^^^-{N+SB~h) ^ 



In conclusion, 



.12) 



rjj(t)dfiBix) 



< |^|-s-B+''_ 



I {x:\x-i\<l} 

We bound the second part of the sum in (8.11) with similar estimates. Observe 



E 



{x:2"'<|2;-4|<2™ + i} 



ijj{x ■ ^)^'g{x)dx 



<E / \x■(\-^^,U^)dx 

„^0^{x:2™<|x.C|<2'"+l} 



^^-'E2 

m=0 



-mN 



X — V 
p I ) dxdfiBiy)- 

{a;:2"<|x-C|<2"'+i} V '^ 



Recall that p is smooth, non-negative, and equal to one on the unit ball. We fix y and break 
the integral in x to consider {x : \x — y\ < e} and {x : \x — y\ > e} . 
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Observe that 

oo 
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p I ) dxd^Biy)- 

{x:2"^<\x-^\<2'"+^}n{x:\x-y\<e} \ ^ 



711=0 

oo 

'{x:2^<\x-^\<2"^+'^}n{x:\x-y\<e} 



m=0 

<^2-™^^B(|y:2™|eri-e< 

m=0 ^ '^ 

oo 

m=0 






< 2™+i|^|-i + e 



for N chosen sufficiently large. 
Observe that 



oo 
m=0 



-mN 



X — 1J 

P I ) dxdp.B{y)- 

{a;:2"»<|a:-^|<2'" + i}n{a::|a;-i/|>£} V ^ 



oo 



< 



"E2- 



-mN 



x-y 



~N 



oo oo 



^oj~'o J J{x:2^<\x-i\<2'^ + ^}n{x:\^\~2^ 



^ ^"^ E E 2^''2-™^2--''^//B f i y : 2"'\^\-^ - 2^e < 

oo oo 

^ '^^ E E2^''2^'"^2-^'^max{(2"|Cr^)(''^"''\(e2^V"«"''^} 



dxdfisiy)- 
dxdp.B{y)- 

<2"+i|^|-i + 2^'e 



m=0 i=0 



Since TV may be taken arbitrarily large and since |CI < (f) "'^, we may bound this quantity by: 

< |^|-(«B-''). 

These observations demonstrate that the left-hand-side of (8.9) is bounded by a constant times 
|^|-(sB-/t)^ It follows that the left- hand- side of (8.8) is bounded by a constant times the following: 



(8.13) 



I/m(oi- 1/^(01 -ler-'^+x 



To handle the integral in (8.13), use the Cauchy-Schwartz inequality to bound the right-hand- 
side of (8.13) by 

(8.14) ( f iMi)nei(-2(--")+^)/2') '^' ( I \Ko?\^t''-^--'^''-^^'^^ "^ 



where 7 will be choosen momentarily. 
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Observe that (see [6], pg. 208 and [7], section 6.2) 

(8.15) y'i/^nei^-'^''"-''^+''^/'<i, 

whenever (— 2(sb — h) + 7)/2 < sa — d. Similarly 

(8.16) / i^(on^i<-''"«-'')~^)/' < 1, 



whenever (— 2(sb — h) — 7)/2 < a — d. 

Both of these conditions are satisfied when 7 is chosen such that 

-{sb - h) - {a - d) < - < {sa - d) + (sb - h). 

Such a choice of 7 is possible whenever ^^*j^ > d — (sb — h). We conclude that (8.14) is bounded 
by a positive constant which does not depend on e whenever ^"*^" > d — {sb — h) . This completes 
the proof of Lemma 8.1. 

9. Proof of Theorem 2.14 

First notice that the e-neighborhood of A n {y : ^{x, y) = t] is contained in the set {y & A*^ : 

\${x,y)-^<e}. 

9.1. A reduction. Assume that we have, after rewriting our quantities by using the above 
containment, 

(9.1) JfiAiyeA': \${x,y)-i\<e}df,{x)<e"\ 

The Ahlfors-David regularity of the sets A and E then shows that (9.1) is bounded below by 

(9.2) C f {e~y'^''\^-dpi{x), 



where 7j-(a;) denotes the upper Minkowski dimension of ^n{?; : (/)(a;, y) — t\ and C > is a universal 
constant. Comparing the upper and lower bounds, we see that 



Convexity implies 



from which we conclude that 



(e-i)^'^"^d/i(x) < C(6-i)^-^"™. 



,_l.J-1^(x)dii{x) ^ „,_i.SA-m 



Jf{x)dfl{x) < SA — m, 

hence completing the proof of Theorem 2.14. 

Now, we continue with a slight modification of Proposition 2.2 in [4] to prove estimate (9.1). 
The actual proof is almost identical to that of the referenced proposition, but we provide it below, 
with the necessary changes, for the sake of completeness. 
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9.2. Decomposition of integral in (9.1). We start by taking Schwartz the class functions 
77o(^) supported in the ball {|^| < 4} and ri{^) supported in the annulus 

(9.3) {1 < 1^1 < 4} with 77^(0 = 77(2-^0 for j > 1 

with 

00 

(9.4) ^o(^)+^,7^.(e)^l. 

i=i 
Define the Littlewood-Paley piece of fij by the relation 

(9.5) MO=mHiO- 

Consider the integral in (9.1). Using the Littlewood-Paley decomposition, this integral is 
bounded above by a constant times 



(9.6) X! / / i^{x,y)diiA,j{y)dfik{x) ^^{nA,j,T''nk) 

where < •, • > denotes the L^(M'') inner product and 



J {t,<<P,ix,y)<ti+e:l<l<m} 

(9.7) = / ... / / 'ilj{x,y)fik{x)day^r{x)dri...drm, 

Jti Jtm J${x,y)=r 

where day^r is the Lebesgue measure on the set {x : 4>{x,y) = r} and r = (ri, ...,?■,„). It should be 
noted that the innermost integral on the right side of (9.7) is just Tr applied to ^k- It follows that 
the right hand side of (9.6) becomes 

rti+e rtm+e 

X! / • ■ • / {^^A,j■,T^; {nk))dri ■■■drm- 

Wc will now use the mapping properties of T,- to prove {fiA , Tr fi) is uniformly bounded in r over 
the the domain of integration. This, in turn, will prove our desired upper bound. 
We have 

(9.8) W,T^;(m)) =^W.„r^;(/^fc)) 

(9.9) = Y. (i^A^^^T^-Mk))+ Y. (^'A.J,T^-^{^^k)) 

\j-k\<K \j-k\>K 

for K large enough; the choice of K will be justified later. 

9.3. Proof of estimate (9.1). We will estimate each of the above sums separately. 



24 SURESH ESWARATHASAN, ALEX lOSEVICH, AND KRYSTAL TAYLOR 

9.3.1. Near-diagonal terms. For the first sum, 
(9.10) Yl (ma,„T^;(a^.)) < J2 2^-^^2'=^^2-^-<l 

\j-k\<K \j-k\<K 

provided that '^'^^"--^ > d~ s. Indeed, as rjj ^ 77J, 

Yl (t^A,j,T^-^ilJ-k)) = Yl (f^J^^fMk)) 

\]~k\<K \j~k\<K 

\j-k\<K 

< Y y^hWT^kHh 

\j-k\<K 

(9.11) 

wliere we use the Cauchy-Schwartz inequality. Since jU is an Ahlfors-David regular measure on a 
set of Hausdorff dimension a, we have that 

(9.12) \\^,AJ2<2'^'^^. 



iMA,ii2- \m)\'v{2-'0d^ 



Indeed, 

" ■j"ll2 

= 2«y'y'^(2^(x-y))d/.(x)d/.(y). 
The absolute value of this quantity is bounded, for every A'^ > 0, by 

Cjv2* / / (1 + 2-'N - y\)~''dfiix)dfi{y) 
= CAr2* f f (1 + 2^\x ~ y\)~^ dfi{x)dn{y) 

J J\x-y\<2-i 

+Cw2*" YI I (1 + 2^|x - y\)''' d^i{x)d^i{y) 

JTqJ J2'<2J|i;-a|<2' + i 

= / + //. 

By the Ahlfors-David property, 

i^< C'jv2*2-J"^. 
Since ^ is compactly supported, there exists A/ > such that 

II = Cjv2* Y (1 + ^'l-^ - yW"" d^l{x)d^i{y). 

J^o "' "'2'<23|K-a|<2' + i 

This expression is 

j+M 

< Cn2'^^ Y 2-^'^2^'^2-^^ < Cn2^'^'^-'^\ 
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It follows that I + II < 2J('*-'^-4) and (9.12) is established. 

Wc also have that 

(9.13) ||T^,),?,||2<2-'^-2^^'^i^ 

by the mapping properties of the operator T,- in the regime of |j — A:| < K. 

9.3.2. Off-diagonal terms. We use the following lemma to get a bound on the seeond sum. 

Lemma 9.1. Foi^ any M > 2d + m + 1 there exists a constant Cm > such that for all indices 
J, k with |j — fc| > K with K large enough, 

To prove the lemma, for simplieity, we replace Tr by T and write 



T^ik{y)^ / ^ ip{x,y)^kix)day^rix), 

J {a::0(a:,y)— r} 

where duy^r is the Lebesgue measure on the set {x : (j){x,y) ~ r}. It follows from our upcoming 
arguments that as long as U < ri < ti + e , the estimates hold uniformly in r. 

As ^; satisfies the property that {Va;(/);(a:, j/)}™ j^ are linearly independent on a relatively open, 
bounded subset of {x : 4)i{x,y) = t} from (2.14), we can assume that | ^j \/ y(j)i{x,y)\ w 1 on this 
set by making the support of ip small enough. Next, we use an approximation argument on T by 
letting 

(9.14) Tniik{y)^n"' ij{x,y)llixiin{(t)i{x,y)~ri))^ikix)dx 

where {xi}[!li is a- family of smooth cutoffs supported near and equal to 1 near 0. It is shown in 
[10] that 

(9.15) n™n,xK"(0i(a;,y)-n))rfa; 

converges to the measure that appears in Tt as n — > oo. Therefore, proving the estimate in the 
case where Tr is replaced by T„ is sufficient by convergence theorems found in [9] which in turn 
shows the uniformity in r. We will drop the domains of integration in the upcoming calculations 
for brevity. 

By Fourier inversion, we have 

TnKy) = j e^<e'<^^^^y'^-'H{x,y)Iiixi{n~^si)fi{^)d^dsdx 

and therefore 

(9.16) 2>(r,) = I e-*-"e*«-«e'^-('?(^'y)-'-V(^, y)lVixi{n-^ si)fi{Odxdydsdi. 
Invoking the properties of the Fourier transform on L^, we see that 

(9.17)(T„/XA,j,Aifc) = {TnlJLA,],V^) 

e~^--Ve^y<e'H${-,y)-r)^^^^y)Ylixiin-hi)fIZ3iOMv)dxdydsd^dr, 
(9.18) = / iM^j{^)'p^{rj)ntxiin~^ si)Ijk{^,i], s)drjd^ds 
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where 



I,k{^,V,s) = M^-'l^DM^-^M) / e''<^^-'y')-^^e'y<e-'--^^{x,y)dxdy 



(9.19) 



and -00 is smooth cutoff equal to 1 on {1 < \z\ < 10} and vanishmg in the ball of radius 1/2. The 
justification of such cutoffs comes from the support of /Mj(0 ^^'^ V^iv) ^md again that r]j « rj'j. 
We will show that 



(9.20) 



\lM^,V,s)\ <Cm2 



-Mr. 



cO'.fc) 



when \j — k\ > K for a large enough K. 

Computing the critical points of the phase function in (9.19), we see that 



(9.21) 



^ |s|s;V:i,(/)((a;,y) = 77 and ^ \s\si\Jy(l)i{x,y) = -£,, 



where s = |s|(si, ..., Sm) and (si,...,Sm) S 5*"'"^, the unit sphere. The compactness of the support 
of ijj and the domain of the variable (si, ..., Sm) along with the linear independence condition from 
(2.14) implies that 



(9.22) 



y^JiVx4'i{x,y) 



^siVy(j>i{x,y) 



1. 



More precisely, the upper bound follows from smoothness and compact support. The lower bound 
follows from the fact that a continuous non-negative function achieves its minimum on a compact 
set. This minimum is not zero because of the linear independence condition (2.14). 
It follows that 



(9.23) 



ICI 



m 



when we are near the critical points in {x,y). The support of the cutoffs "001 when \j — k\ > K, 
tell us that we are supported away from critical points in (a;, y) since (9.23) no longer holds. This 
condition implies that for some h or h' in {1, 2, ..., d}. 



(9.24) 



(?"^-")^°"(? 



si 



dyh' 



-^h']^ 0. 



Without loss of generality, assume the former holds and that k > j. It is immediate that 
^-ix-T) ^is-(4,(x,y)-r) jg g^j^ eigenfunction of the differential operator 

1 d 



(9.25) 



L = 



iEi^i§^-VH)dx,-' 



We integrate by parts in (9.19) using this operator. The expression that we get after performing 
this procedure M > 2d + m+ 1 times is 



(9.26) 



HLv,s) < sup 



E^^ 



dxh 



Vh 



-M 



INTERSECTIONS OF SETS, DIOPHANTINE EQUATIONS AND FOURIER ANALYSIS 



27 



Now, suppose that we are in the region {\s\ << I77I} (i.e \s\ < c\t]\ witli a sufficiently large constant 
c > 0). Since | J2i siVx4'i\ ~ \s\ it follows, after possibly changing our initial choice of h, that 



(9.27) 



'dxh 



Zl^'l^I-"'"' 



> 



E- 



dxh 



Similarly, if {\s\ » \ri\} then, again after possibly changing our initial choice of ft,. 



(9.28) 

In either region, 
(9.29) 



Ed(t>i 



> 



Ed(t>i 



\s\. 



\ijk{Lv,s)\<^M\s\My'' <r 



Mk 



Considering (9.18), the integrand {J\ixi{n~^ si))Ijk{S,.,ri, s) is integrable in s as the first term is 
at most 1 and Ijk is bounded about by |s|~^^. Performing the remaining integrations and keeping 
in mind the support properties of (jla^j and /I^, it follows that 

(9.30) Y. W,„T^-^(Mfc))< Y. Cm2-('^-''^)"'^^(-''^^) < 1. 

\3-k\>K \]-k\>K 

This completes the proof of Lemma 9.1. 

Since both sums in (9.9) are bounded by 1, this implies that the left hand side of (9.6) is 
bounded above by e™ after completing the integrations in (9.7). 

10. Proof of Theorem 2.17 

The following proof is a slight modification of that of Theorem 2.14. For the remaining details, 
please see Section 9. 

In a similar vein as the other proofs of this article, we first notice that the e-neighborhood of 
Ar\{y : (f>{x, y) = t} is contained in the set {y G A'^ : \(f>{x, y) — t\ < e}. 

10.1. A reduction. Now, the estimate we would like to prove, as a result of the above con- 
tainment, is 



(10.1) 



sup / fiA{y e A" : |0(x,2/) ~ t| < e} dfi{x) < e. 

6fl,2l J 



t6[l,2] 



Notice that, as we arc dealing only with finite- measures over compact sets with t G [1,2], there 
exists t{x) € L^{R'^) such that suptg[i 2] /maI?/ € A'^ : \(j){x,y) — t| < e} d/i(a;) = J fiA{y S A'^ : 
\4>{x, y) — t{x)\ < e} dfi{x). We can rewrite the integral in the lefthand side of (10.1) as 



(10.2) 



{p' * P'A)t{x}ix) d^i{x), 



where {p' * fiA)t{x){x) = e '' J^y^A^., |0(.,y)-t(.)|<e} P(^) df^A{z) and p e C^f (R''). 
Assuming that we have the estimate 



(10.3) 



{p" *pA)t(x){x) dp{x) 



< 



the rest of the proof follows identically to that of Theorem 2.14, except in two places for the proof 
analogue of the estimate (9.1). We briefly digress in order to give some background. 
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10.2. Maximal functions. Unlike in Theorem 2.14, the main operator of interest is now the 
maximal averaging operator 



(10.4) 



(M/)(x) 



sup 

t6[l,2] 



l{y : cf>{x,y)=t} 

where i/i is a smooth cut-off. Clearly, the Schwarz kernel of this operator is same as the generalized 
Radon transforms described in (2.13), except we take the additional step of taking a supremum in 
t. 

Under the same non-degeneracy conditions as those for generalized Radon transforms, for all 
t G [1,2], we have the following Sobolev mapping property: 

(10.5) p/(/)L|^ < II/IU2. 

2 

For some standard LP estimates for maximal functions of this kind, please see [29]. 

A key example of a maximal function of this type is the spherical maximal operator. 



(10.6) 



sup 

tG(0,oo) 



f{x - ty) daiy) 



which was introduced in the 1970s by Elias Stein. In particular. Stein was able to establish the 
optimal range of exponents p, for the mapping properties of M on L^, in dimensions d > 3; see 
[30]. The d = 2 was, however, settled by Bourgain [3]. It is this operator, and more particularly 
the example of the sphere, which provides many of the intuitions in this article. 

10.3. Proof of estimate (10.1). Returning to the proof, we make notice of the two places 
where the proof is different. 

Again, we start by taking Schwartz the class functions 770(C) supported in the ball {\^\ < 4} 
and 77(C) supported in the annulus 



(10.7) 
with 

(10.8) 



{1 < Id < 4} with 77j(C) = 77(2-^0 for j > 1 






Define the Littlewood-Paley piece of ij^j by the relation 

(10.9) MO = MH{0- 

Consider the integral in (10.1). Using the Littlewood-Paley decomposition, this integral is 
comparable to 



(10.10) ^^P X! / / ^{x,y)diik{y) duA.jix) = sup y2{^J.A.J,M^^^k), 

tell.2] .j^ J J{t<4,{x,y)<t+e} te[l,2] -j^ 



where 
(10.11) 

Using the corresponding Littlewood-Paley decomposition, we get that 



Mt{p-k){y)= ■>p{x,y)dfik{x) 

' {t<<l>(x,y)<t+e} 
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(10.12) sup (/iA,A/f(/x)) = sup ^(/XA,„M/(/Xfc)) 

t6[l,2] te[i.2] ^.,. 

(10.13) < Y. {f^A.j,M%tik))+ sup ^ (AiA,„M/(Aifc)), 



\j-k\<K *^^^^'^Uj-k\>K 



where 



(10.14) M'{^l,){y) ^ sup M^i^lk)iy)■ 

«6[1,2] 

10.3.1. Near-diagonal terms. Similar to the case of near-diagonal terms in the proof of Theorem 
2.14, we arrive at the estimate 

(10.15) Y. il^A,j,M^^^i^ik)) < Y. 2^'^^2^'^2-'=('^-2)/2 < 1 

\j-k\<K \0'k\<K 

provided that se + sa > d + 2. 

10.3.2. Off-diagonal terms. The estimate 



(10.16) sup Y {l^A.j,M!ifik))<2- 



niax(j,fc) A/ 



\j~k\>K 



follows immediately from Lemma 9.1 for m = 1 and its independence of the value t, for any 
M >2d + 2. 

The main estimate (10.1) is completed after performing the final integration in r. 

11. Proof of Theorem 2.18 

Let jf{x^,x'^) denote the upper Minkowski dimension of 

An{y: Mx\y) = h} f) {y : M^^,y) = ^2}. 

Let fiA denote the measure inherit from the Ahlfors-David regularity of the set A, and let fii and 
fi2 be as in the statement of the theorem. 



11.1. A reduction. As in the proof of Theorem 2.14, we reduce the proof of the Theorem 
2.18 to the following estimate: 

(11.1) fft^A{yeA':\Mx\y)-U\<e, i = l,2}dfii{x^)dn2{x^)<e^- 

To see why this estimate implies the statement of the theorem, first observe that the e-neighborhood 
oi An {y : (f>i{x^,y) ~ ti} Ci {y : (j)2{x^,y) = ^2} is contained in the set {y £ A^ : \(j)i{x'',y) — ti\ < 
e, 1 = 1,2}. Here, A'^ denotes the e-neighborhood of the set A. 
Now, using the Ahlfors-David regularity of the set A, the left-hand-side of (11.1) is bounded below 

by 

(11.2) C //(e-i)'^*^^"''"'^^-d/xi(xi)dM2(a;2), 
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where C > is a universal constant. Comparing the upper and lower bounds, we see that 

J J 
Convexity implies 

from which we conclude that 

hence completing the proof of Theorem 2.18. 

The rest of this section is dedicated to proving estimate (ll-l). 

11.2. Approximation operators. Begin by re-writing equation (11.1) as 
(11.3) \(([ dtii{x^)dti2{x^)dfiA{y) < I. 

£ J J J{{x^,x^)eEixE2: \(t>i{x\y)-ti\<e, 4=1,2} 

Rather than working directly with operators T^^t^ introduced in (2.13), define 
(11-4) TlJ{x)^-f ^P{x,y)f{y)dy, 

^ J {y:t-e<<t>(x,y)<t+e] 

where i/; : M'' x M'' — >■ R denotes a positive, smooth, and compactly supported function. 
Now, write the left- hand- side of equation (11.3) as: 



(11-5) j T^^^tMy)TLtMy)di^Aiy). 

Therefore, in order to prove Theorem 2.18, it suffices to show that 

(11-6) j Ti^,^iiMTi,^tMy)di^A{y) < 1. 

11.3. Disection of range of the operators. For i ~ 1,2, we consider the prc-image of 
Tl f.fii on a dyadic shell. Let a be a non- negative integer. For a > 1, set 

S: = {y:2'^<Tl^tMy)<'^''^'}- 
For a = 0, set 

S'a = {y- n^Mv) < 2}- 

For a, b fixed, set 

The left-hand-side of (11.6) can now be re- written as 



oo oo 



(11-7) EE / n,,tMy)TLtMy)xi.Ay)dMy)- 



a=0 6=0 



Notice that if a = 6 = 0, then the summand in (11.7) is trivally bounded since ^a is a finite 
measure. Therefore we may assume that 

(11.8) max{a,6}^0. 
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For simplicity of notation, we consider the case when a > b. The other case is handled by 
re- writing the proof with roles of a and b reversed. 

This implies that the proof of Theorem 2.18 is reduced to showing that: 

(11-9) EE j nutMy)n.,tMy)xI.Ay)d^iA{v) < i. 

a=l b=0 

The plan now is to bound the summand on the left-hand-side of (11.9) by 2^°'^A{Ia,b) and to show 
that fiAila.b) is sufficiently small. 

The following Lemma gives an upper bound on fJ.A{Ia,b)- 

Lemma 11.1. Fix a > b non-negative integers with a ^ 0. Then for any real number 7 satisfying 

(11.10) d-SA<l<ai-l, 

the following estimate holds: 

^^(4,,)<2-2«2-^('^-^-^-). 

Notice that such a 7 exists whenever ai + sa > d + I. 

We use Lemma 11.1 to bound the summand on the left-hand-side of (11.9) by a quantity which 
decays in a, and hence to finish the proof. In particular, 

^,,tMy)TLtMy)xI^.Md^'Aiy) < 2''^Mia..b) 



Since j > d ~ sa and since we assume that a > b, this quantity is summable in both a and b. 
This completes the proof of the theorem. It remains to show that Lemma 11.1 holds. 

11.4. Proof of Lemma 11.1. We now demonstrate that: 

(11.11) MA(/a,b) < 2-2-2*(''-''-^-\ 

where a > 6 > and 7 G (d — s^, ai — 1). 

Recall that S^ = {y : 2" < Tf ^ fJ-iiy) < 2°+^}. By elementary properties of the Fourier 
transform and the Cauchy-Schwarz inequality: 

(11.12) 2yAiSl) < I T;^^,^fi,{y)xsiiy)df^A{y) 

1 1 

We use the following estimates to bound the equation in (11.13) from above: 
Lemma 11.2. // d - sa < 7 < "i - 1, then 

i/Mx?i(on^r'^rf^ < fiA{si)2^^''"'-'''^. 

Lemma 11.3. 1/7 < ai - 1, then 

|rIlMi(e)i'(i + ieiVrfc<i. 
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Now 

(11-14) r^,J,{sl) < [msI)2^^'~'~^^^) "^ , 

whenever ^ > d — sa and 7 < ai — 1, and so 

AiA(5^) < 2-2-2^^''-^-^^^ 

It remains to prove Lemmas 11.2 and 11.3. 

11.5. Proof of Lemma 11.2. The following proof relics on Lemma 11.3 which is proved next. 
Set 



Before going into the details, we outline the proof of this lemma in two steps. 

Step 1 First, we show that Q < fJ.{Sl^) whenever rf — s<7<a— 1. Plugging this observations 

into (11.12) and assuming for now that Lemma 11.3 holds, we conclude that 

M(^a)<2-2^ 

Step 2 Next, we use this information to show that 

Q<M(^i)2^(^-^--\ 

whenever j > d ~ sa and 7 < ai — 1. The details follow. 

Proof of Step 1 By elementary properties of the Fourier transform, 

\x - y\^~'^xsi{x)xsi{y)diJ-A{y)diiA{x). 



Recall that A is a compact subset of M'', and so x, y G A implies that \x — y\ <\. Therefore 

Q^^ / \x-y^~'^xslix)xs^Jy)d^J-Aiy)d^J,Aix). 

,,=0"' J{y-2-("+^><\x-y\<2-i} 

< Ha{SI)^2'-'^-'-'')12-'^'^ 

ri=0 

when 7 > d — Syi. In the second line, we used the Ahlfors-David regularity of the set A, introduced 
in definition 2.1, to assume that HA{{y '■ \x — y\ < 2"''}) < 2"'''*'*. 

In conclusion, when 7 > d — sa, we have that Q < /x^(S'^). Plugging this observations into 
(11.12) and assuming for now that Lemma 11.3 holds, we conclude that 

(11-15) /iA(5i) < 2-2". 

Proof of Step 2 Next, we use (11.15) to improve the estimate on Q. In step 1, we demonstrated 
that 

Q^^ll / \x~y\'^~'^xslix)xsl{y)d^J-Aiy)d^J,Aix). 

,,=0"' J{y-2-'-''+^'><\x-y\<2-''} 
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It follows by the Alilfors-David regularity of the set A that: 

oo 

17=0 
By (11.15), it follows that: 

Q < f^AiSl) J2 2"*''^''^ min{2-''^^, 2-2'^)} 
77=0 

\^r]>2a/sA r]<2a/sA 

11.6. Proof of equation (11.3). We now show that if 7 < ai — 1, then 

(11-16) l\Tj^Mm'i^ + \er^'dc<i- 

The proof of the lemma relies on Lemma 9.1 combined with the following observations. If <f> satisfies 
the Phong-Stein rotational curvature condition at t, then the operator Tl ^ also satisfies (2.15). That 

is 



(11.17) Tl, : L2(Mrf) ^ i2(Rrf) 

with constants uniform in t and k = ^^■ 
To prove (11.17), first notice that 



Tltfi^) = - [ T^,rf{x)dr, 

£ Jt-e 



and so by Fubini's Theorem we have 

Tl^f{0 = Z I T^,rf{Odr. 



I /-t+e 



t-e 



Now 






t+e pt+e 



,11 I T^^rliOT^.sfim + Wfdrdsdi 



1 



t+c pt+e 



2 11 I \n,rf{ora + m'd^drds 

£ ./t-e Jt-<L 



34 SURESH ESWARATHASAN, ALEX lOSEVICH, AND KRYSTAL TAYLOR 

By (2.15): 

rt+e pt+e 



<^j j j\m?d^drds 



It-c Jt-c 

< I \f{x)\^dx 



We now decompose the measure fj,i as follows: Take positive Schwartz class functions 770(C) 
supported in the ball {\^\ < 4} and r]{^) supported in the annulus 

(11.18) {1 < ICI < 4} with r]j{^) = 77(2-^^) for j > 1 

with 

00 

(11-19) voiO + T.'^AO^^- 

t=l 
Define the Littlewood-Paley piece, Hj, of the measure ^i by the relation 

(11.20) MO^MOvAO- 

Let r]m be as in 11.18 and write /ii = J27Lo Mji then the right-hand-side of 11.3 can be written 



as: 



/oo 00 „ 

00 00 00 

= EE E hCJ^AOTCJ^iim + m-^'^nrnt 



j=0 1=0 m=0 ' 



By Cauchy-Schwartz inequality, this expression is bounded by 
(11.21) 

00 00 00 ^ „ V 1/2 / p \^ 1/2 

EE E / i^0X^(?)i'(i + i^i'r^'vmiodq / iTCj^m'a + ler^'v^m^ 



j=0 ;=o m=0 

Consider 



(11-22) I mZJ^mHi + ler^'vmiodc 

Let K be as in Lemma 9.1 If \j — ml > K, then the proof of Lemma 9.1 can be used to show that 
for any M sufhciently large, the expression in (11.22) is bounded by 2"^™^'^^-''"'} times a constant 
dependent on M. 

When I j — m\<K, we use the mapping properties of the operator Tf ^^ along with the hypothesis 
of the theorem that la-^(fii) is finite to demonstrate that the expression in (11.22) is bounded by 
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2-j("i-i-7) which is summable in j when 7 < ai — 1. In more detail, if \j — m\ > K then 



9-^(01-1-7) 

which is summable in j when 7 < ai — 1. 

The second part of the summand in (11.21) is handled in the same way. Since the given bounds 
are summable in j, m, and /, the expression in (11.21) is bounded. 

12. Proof of Theorem 2.20 

We shall need the following result that follows from the Fourier Integral Operator regularity 
results due to Seeger, Sogge and Stein ([28]). See also [29]. 

Theorem 12.1. With (j> as in Theorem 2.20, define 



Mf{x) — sup 
t>o 



ip{x,y)=t 



where da^f denotes the Lebesgue measure on {y : (j){x,y) = t} multiplied by a smooth cut-off 
function. Then if d > 3, 

(12.1) W^fWLPiM") < C'p||/||^p(jj<i) forp> J— J. 

Observe that Theorem 12.1 still holds if we take a supremum over t > to > in the definition 
of the maximal function. We also linearize the operator by replacing the supremum over t > to 
by t{x), an arbitrary measurable function of x taking on values in (to, 00). Denote the resulting 
linearized operator by T. Applying Theorem 12.1 in this form to xa^: '^^ see that 

j_ 
\A l" > Cp^\\TxA'^\\Lp{m'^) 

>5'-'-( f \N{x,S)A\ 



I support(TXj^s) 

where Nix, 5) is minimal number of 8 balls needed to cover E f] {y : 4>{x, y) = t[x)}. By definition 
of upper Minkowski dimension, this is quantity is 

It follows that 
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On the other hand, 

where sa, by Ahlfors-David regularity, is the Hausdorff dimension of A. It follows that 

d- SA 



P 
which implies that 



<d-l-7. 



SA > p{l + 1) - d{p - 1) 
for p > ^j4i ■ The conclusion follows. 
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